Throughput-Optimal Multi-Hop Broadcast Algorithms
نویسندگان
چکیده
منابع مشابه
Broadcast analysis in Multi-hop Wireless Networks
Multi-hop wireless networks consist of sets of mobile wireless nodes without the support of a preexisting fixed infrastructure. Each host/node acts as a router and may arbitrary appear or vanish. This feature makes protocol designs adapt to frequent changes of network topologies. When dealing with sensor networks, the scalability becomes also a crucial aspect. In such large networks, we need no...
متن کاملThroughput Maximization for Multi-Slot Data Transmission via Two-Hop DF SWIPT-Based UAV System
In this paper, an unmanned aerial vehicle (UAV) assisted cooperative communication system is studied, wherein a source transmits information to the destination through an energy harvesting decode-and-forward UAV. It is assumed that the UAV can freely move in between the source-destination pair to set up line of sight communications with the both nodes. Since the battery of the UAV may be limite...
متن کاملProvably optimal decentralised broadcast algorithms
In this paper we consider the problem of broadcasting information from a source node to a set of receiver nodes. In the context of edge-capacitated networks, we consider the “random useful” packet forwarding algorithm. We prove that it yields a stable system, provided the data injection rate at the source node is less than the (min(min-cut)) of the graph. As a corollary we retrieve a famous the...
متن کاملRandomized Multi-Source Broadcast Protocols in Multi-Hop Radio Networks
In LBA93], a suite of randomized broadcast protocols was presented for the problem of broadcasting a message in arbitrary multi-hop radio networks. These protocols improved upon that of Bar-Yehuda et al. in most of the typical cases. Unfortunately, in those protocols it is assumed that only a single broadcast by a single node is in progress at any point in time. Hence, those protocols are of li...
متن کاملApproaching the Maximum 802.15.4 Multi-hop Throughput
Recent work in sensor network energy optimization has shown that batch-andsend networks can significantly reduce network energy consumption. Batch-andsend networks rely on effective batch data transport protocols, but the throughput of state-of-the-art protocols is low. We present conditional immediate transmission, a novel packet forwarding mechanism, with which we achieve a 109 kbit/s raw dat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Networking
سال: 2017
ISSN: 1063-6692,1558-2566
DOI: 10.1109/tnet.2017.2718534